THE SET OF NON-SQUARES IN A NUMBER FIELD IS DIOPHANTINE 



BJORN POONEN 

Abstract. Fix a number field k. We prove that k x — k x2 is diophantine over k. This is 
deduced from a theorem that for a nonconstant separable polynomial P(x) £ k[x], there are 
at most finitely many a G k x modulo squares such that there is a Brauer-Manin obstruction 
to the Hasse principle for the conic bundle X given by y 2 — az 2 = P{x). 



1. Introduction 

Throughout, let k be a global field; occasionally we impose additional conditions on its 
characteristic. Warning: we write k n = Y17=i ^ an< ^ = { a ™ '■ a £ k x }. 

1.1. Diophantine sets. A subset A C k n is diophantine over k if there exists a closed 
subscheme V C A^ +m such that A equals the projection of V(k) under k n+m — > k n . The 
complexity of the collection of diophantine sets over a field k determines the difficulty of 
solving polynomial equations over k. For instance, it follows from |Mat70j that if Z is 
diophantine over Q, then there is no algorithm to decide whether a multivariable polynomial 
equation with rational coefficients has a solution in rational numbers. Moreover, diophantine 
sets can built up from other diophantine sets. In particular, diophantine sets over k are closed 
under taking finite unions and intersections. Therefore it is of interest to gather a library of 
diophantine sets. 

1.2. Main result. Our main theorem is the following: 

Theorem 1.1. For any number field k, the set k x — k x2 is diophantine over k. 

In other words, there is an algebraic family of varieties (Vt)tek such that Vt has a fc-point 
if and only if t is not a square. This result seems to be new even in the case k = Q. 

Corollary 1.2. For any number field k and for anyn G Z>o, the set k x — /c x2 " is diophantine 
over k. 

Proof. Let A n = k x — k x2 ™ . We prove by induction on n that A n is diophantine over k. The 
base case n = 1 is Theorem 11.11 The inductive step follows from A n+ i = Ai U {t 2 : t £ 

A n }. □ 
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1.3. Brauer-Manin obstruction. The main ingredient of the proof of Theorem 11.11 is the 
fact the Brauer-Manin obstruction is the only obstruction to the Hasse principle for certain 
Chatelet surfaces over number fields, so let us begin to explain what this means. For each 
place v of k, let k v be the completion of k at v. Let A be the adele ring of k. One says that 
there is a Brauer-Manin obstruction to the Hasse principle for a projective variety X over k 
ifX(A) ± but X(A) Br = 0. 

1.4. Conic bundles and Chatelet surfaces. Let £ be a rank-3 vector sheaf over a base 
variety B. A nowhere-vanishing section s G r(.B,Sym 2 £) defines a subscheme X of P£ 
whose fibers over B are (possibly degenerate) conies. As a special case, we may take (£, s) = 
(Cq © C\ © £2, so + si + s 2 ) where each £j is a line sheaf on B, and the Sj G T(B, Cf 2 ) C 

Sym 2 £) are sections that do not simultaneously vanish on B. 
We specialize further to the case where B = P 1 , C = C\ = O, £2 = 0(n), so = 1, 
Si = —a, and S2 = —P(w,x) where a G k x and P(w,x) G T(P 1 , 0(2n)) is a separable binary 
form of degree In. Let P(x) := P(l,x) G so P(x) is a separable polynomial of degree 
In — 1 or 2n. We then call X the conic bundle given by 

y 2 — az 2 = P(x). 

A Chatelet surface is a conic bundle of this type with n = 2, i.e., with degP equal to 3 or 4. 
See also |Poo07j . 

The proof of Theorem 11.11 relies on the Chatelet surface case of the following result about 
families of more general conic bundles: 

Theorem 1.3. Let k be a global field of characteristic not 2. Let P(x) G k[x] be a noncon- 
stant separable polynomial. Then there are at most finitely many classes in k x /k x2 repre- 
sented by a G k x such that there is a Brauer-Manin obstruction to the Hasse principle for 
the conic bundle X given by y 2 — az 2 = P(x). 

Remark 1.4. Theorem 11.31 is analogous to the classical fact that for an integral indefinite 
ternary quadratic form q(x,y,z), the set of nonzero integers represented by q over Z p for 
all p but not over Z fall into finitely many classes in Q x /Q x2 . J.-L. Colliot-Thelene and 
F. Xu explain how to interpret and prove this fact (and its generalization to arbitrary num- 
ber fields) in terms of the integral Brauer-Manin obstruction: see |CTX07t §7], especially 
Proposition 7.9 and the very end of §7. Our proof of Theorem 11.31 shares several ideas with 
the arguments there. 

1.5. Definable subsets of k v and their intersections with k. The proof of Theorem ll.il 

requires one more ingredient, namely that certain subsets of k defined by local conditions 
are diophantine over k. This is the content of Theorem 11.51 below, which is proved in more 
generality than needed. By a ^-definable subset of k™, we mean the subset of k™ defined 
by some first-order formula in the language of fields involving only constants from k, even 
though the variables range over elements of k v . 

Theorem 1.5. Let k be a number field. Let k v be a nonarchimedean completion of k. For 
any k-definable subset A of k™, the intersection An k n is diophantine over k. 

1.6. Outline of paper. Section [2] shows that Theorem 11.51 is an easy consequence of known 
results, namely the description of definable subsets over k v , and the diophantineness of the 
valuation subring O of k defined by v. Section [3] proves Theorem 11.31 by showing that for 
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most twists of a given conic bundle, the local Brauer evaluation map at one place is enough 
to rule out a Brauer- Manin obstruction. Finally, Section H] puts everything together to prove 
Theorem 11.11 



2. Subsets of global fields defined by local conditions 
Lemma 2.1. Let m £ Z>o be such that char k \ m. Then k xm H k is diophantine over k. 

Proof. The valuation subring O of k defined by v is diophantine over k: see the first few 
paragraphs of §3 of |Rum80| . The hypothesis char k\m implies the existence of c £ k x such 
that 1+cOc k xm \ fix such a c. The denseness of k x in k x implies k xm fl k = (1 + cO)k xm . 
The latter is diophantine over k. □ 

Proof of Theorem \l.h\ Call a subset of k™ simple if it is of one of the following two types: 
{x £ k™ : f(x) = 0} or {x £ /c™ : /(x) £ &* m } for some / £ k[x\, . . . ,x n ] and m £ Z >0 . 
It follows from the proof of [Mac76l Theorem 1] (see also |Mac76t §2] and [Den844 §2]) that 
any /c-definable subset A is a boolean combination of simple subsets. The complement of a 
simple set of the first type is a simple set of the second type (with m — 1). The complement 
of a simple set of the second type is a union of simple sets, since k xm has finite index in k x . 
Therefore any /c-definable A is a finite union of finite intersections of simple sets. Diophantine 
sets in k are closed under taking finite unions and finite intersections, so it remains to show 
that for every simple subset A of /c", the intersection A fl k is diophantine. If A is of the first 
type, then this is trivial. If A is of the second type, then this follows from Lemma [2. II □ 



3. Family of conic bundles 

For a place v of k let Hom'(BrX, Brk v ) be the set of / £ Hom(Br X, Br k v ) such that the 

composition Br A; — > BrX — ► Br k v equals the map induced by the inclusion k c — > k v . The 
v-adic evaluation pairing BrX x X(k v ) — > ~Bik v induces a map X(k v ) —> Hom'(BrX, Brfc„). 

Lemma 3.1. With notation as in Theorem \1.3[ there exists a finite set of places S of 
k, depending on P(x) but not a, such that if v ^ S and v(a) is odd, then X{k v ) — > 
Hom'(Br X, Br k v ) is surjective. 

Proof. The function field of P 1 is k(x). Let k(X) be the function field of X. Let Z be the 
zero locus of P(w, x) in P 1 . Let G be the group of / £ k(X) x having even valuation at every 
closed point of P 1 — Z. Choose Pi(x), . . . , P m (x) £ G representing a F2-basis for the image of 
G in k(x) x /k(x) x2 k x . We may assume that P m (x) = P(x). Choose S so that each Pi(x) is 
a ratio of polynomials whose nonzero coefficients are S'-units. A well-known calculation (see 
[SkoOli §7.1]) shows that the class of each quaternion algebra (a,Pi(x)) in Brfc(X) belongs 
to the subgroup BrX, and that the cokernel of Br k — * BrX is an F2- vector space with the 
classes of (a, Pi{x)) for i < m — 1 as a basis. 

Suppose that v ^ S and / £ Hom'(Br X, Br k v ). The homomorphism / is determined by 
where it sends (a, Pi(x)) for i < m — 1. We need to find R £ X(k v ) mapping to /. 

Let O v be the valuation ring in k v , and let F„ be its residue field. We may assume that 
charF„ 7^ 2. For % <m — l, choose c, £ O x whose image in F^ is a square or not, according 
to whether / sends (a,Pj(x)) to or 1/2 in Q/Z ~ Bik v . Since v(a) is odd, we have 
(a, q) = (a,Pi(x)) in Brk v . 
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View P 1 — Z as a smooth (9„-scheme, and Y be the finite etale cover of P 1 — Z whose 
function field is obtained by adjoining ^/qP^x) for i < m — 1 and also *JP(x). Then the 
generic fiber Y^ v := Y x 0v k v is geometrically integral. Assuming that S was chosen to 
include all v with small F„, we may assume that v ^ S implies that Y has a (smooth) F„- 
point, which by Hensel's lemma lifts to an fc„-point Q. There is a morphism from Yk v to the 
smooth projective model of y 2 = P(x) over k v , which in turn embeds as a closed subscheme 
of Xk v , as the locus where z = 0. Let R be the image of Q under Y{k v ) — > X(k v ), and let 
a = x(R) G k v . Evaluating (a, Pi(x)) on R yields (a, Pi (a)), which is isomorphic to (a, q) 
since c;Pj(a) G /c* 2 . Thus R maps to /, as required. □ 

Proof of Theorem \1.3\ . Let S be as in Lemma 13.11 Enlarge S to assume that Pic Ok,s is 
trivial. Then the set of a G k x such that v(a) is even for all v S has the same image in 
k x /k x2 as the finitely generated group 0% s , so the image is finite. Therefore it will suffice to 
show that if v ^ S and v(a) is odd, then the corresponding surface X has no Brauer-Manin 
obstruction to the Hasse principle. 

If X(A) = 0, then the Hasse principle holds. Otherwise pick Q = (Q w ) G X(A), where 
Q w G X(k w ) for each w. For A G BrX, let ev^: X(L) — > BrL be the evaluation map for 
any field extension L of k, and let inv„,: Br k w — > Q/Z be the usual inclusion map. Define 

r] : Br X -> Q/Z ~ Br fc„ 

Ah - y^inv w ev^(Q w ). 

By reciprocity, 77 G Hom'(Br X, Br k v ). By Lemma T3.ll there exists R G giving rise to 

r]. Define Q' = (Q'J G X(A) by Q'^ := Q w for w ^ v and := P. Then Q' G X(A) Br , so 
there is no Brauer-Manin obstruction to the Hasse principle for X. □ 

4. The set of nonsquares is diophantine 

Proof of Theorem \l.li For each place v of k, define S v := k x (1 k x2 and iV„ := k x — S v . By 
Theorem 11.51 the sets S v and N v are diophantine over k. 
By |Poo071 Proposition 4.1], there is a Chatelet surface 

X l : y 2 - bz 2 = P(x) 

over k, with P(x) a product of two irreducible quadratic polynomials, such that there is a 
Brauer-Manin obstruction to the Hasse principle for X\. For t G k x , let X t be the (smooth 
projective) Chatelet surface associated to the affine surface 

U t : y 2 -tbz 2 = P(x). 

We claim that the following are equivalent for t G k x : 

(i) Ut has a fc-point. 

(ii) X t has a fc-point. 

(iii) A t has a Appoint for every v and there is no Brauer-Manin obstruction to the Hasse 
principle for X t . 

The implications (i) => (ii) =^> (iii) are trivial. The implication (iii) ==> (ii) follows 
from |CTCS80| Theorem B]. Finally, in |CTCS80] , the reduction of Theorem B to Theo- 
rem A combined with Remarque 7.4 shows that (ii) implies that X t is fc-unirational, which 
implies (i). 
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Let A be the (diophantine) set of t £ k x such that (i) holds. The isomorphism type of Ut 
depends only on the image of t in k x /k x2 , so A is a union of cosets of k x2 in k x . We will 
compute A by using (iii). 

The afhne curve y 2 = P(x) is geometrically integral so it has a /c„-point for all places v 
outside a finite set F. So for any t £ k x , the variety X t has a /c„-point for all v ^ F. Since 
Xi has a fc„-point for all v and in particular for v £ i* 1 , if t £ f\eF then X f has a fc„-point 
for all u. 

Let I? := A U IJtjeF If ^ £ ^ x — -B, then X t has a fc„-point for all v, and there is a 
Brauer-Manin obstruction to the Hasse principle for X t . By Theorem 11.31 k x — B consists 
of finitely many cosets of k x2 , one of which is k x2 itself. Each coset of k x2 is diophantine 
over k, so taking the union of B with all the finitely many missing cosets except k x2 shows 
that k x — k x2 is diophantine. □ 
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